Appl. No. 10/768,558 

Reply to Office Action of August 1 1, 2005 

Amendment to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (original): A method for mapping platform-based design to multiple foundry 
processes, comprising steps of: 

(a) defining a virtual process to include at least one fabrication process; 

(b) storing, into a database, said virtual process in a representation 
including a list of attributes of entities making up said at least one fabrication 
process; and 

(c) performing optimization of the database using mathematical and 
statistical tools. 

2. (original): The method of claim 1, wherein said at least one fabrication 
process is either a prefabrication step or a late metal step. 

3. (original): The method of claim 1, wherein said list includes at least one of 
design rules, physical parameters, temperature ranges, thicknesses, viscosities. 

4. (currently amended): A method for mapping platform-based design to 
multiple foundry processes, comprising steps of: 

(a) defining a virtual process to include at least one fabrication process: 

(b) storing, into a database, said virtual process in a representation 
including a list of attributes of entities making up said at least one fabrication 
process: and 

(c) performing optimization of the database using mathematical and 
statistical tools. 

The method of claim 1, wherein said step (c) comprising: 

(cl) using a first system of linear equalities and linear inequalities to 
describe operational characteristics and interactions of circuit elements; 
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(c2) evaluating said first system as a linear programming problem; 

(c3) using a second system of linear equalities, at least one of linear 
inequalities and convex inequalities, and a linear or convex objective function 
to describe said operational characteristics and interactions of circuit elements; 
and 

(c4) evaluating said second system as a convex optimization problem. 

5. (original): The method of claim 4, wherein said operational characteristics 
include timing characteristics. 

6. (original): The method of claim 4, wherein said step (c2) is performed using 
at least one of the simplex method, Khachian's algorithm, and Karmarkar's 
algorithm. 

7. (original): The method of claim 4, wherein said step (c2) or said step (c4) is 
performed using convex optimization. 

8. (original): The method of claim 7, wherein said convex optimization uses at 
least one of Levin's algorithm, the Nemirovsky-Yudin-Shor method, a descent 
method, a barrier method, and a cutting-plane method. 

9. (original): The method of claim 7, wherein when said first system of linear 
equalities and linear inequalities as a totality is not a convex problem, 
decomposing said first system of linear equalities and linear inequalities to 
include a combination of convex sub-problems. 

10. (original): The method of claim 7, wherein when said first system or said 
second system appears in a non-convex form, recasting said first system or 
said second system in a convex form by problem decomposition or a change 
of variables to convert a non-convex problem or sub-problem into a convex 
problem or sub-problem. 



11. (original): The method of claim 1, further comprising finding properties of an 

4 



Appl. No. 10/768,558 

Reply to Office Action of August 1 1, 2005 

optimal process for manufacturing at least one slice. 

12. (original): The method of claim 11, wherein said optimal process is amenable 
to accommodating an extension of said at least one slice in a particular 
direction. 

13. (original): The method of claim 1, further comprising running design 
properties for at least one slice into said database to allow various levels of 
comparison to take place between a slice space and a process space. 

14. (original): An apparatus for mapping platform-based design to multiple 
foundry processes, comprising: 

(a) means for defining a virtual process to include at least one 
fabrication process; 

(b) means for storing, into a database, said virtual process in a 
representation including a list of attributes of entities making up said at least 
one fabrication process; and 

(c) means for performing optimization of the database using 
mathematical and statistical tools. 

15. (original): The apparatus of claim 14, wherein said at least one fabrication 
process is either a prefabrication step or a late metal step. 

16. (original): The apparatus of claim 14, wherein said list includes at least one of 
design rules, physical parameters, temperature ranges, thicknesses, viscosities. 

17. (currently amended): An apparatus for mapping platform-based design to 
multiple foundry processes, comprising: 

(a) means for defining a virtual process to include at least one 
fabrication process: 

(b) means for storing, into a database, said virtual process in a 
representation including a list of attributes of entities making up said at least 
one fabrication process: and 

5 



Appl. No. 10/768,558 

Reply to Office Action of August 11, 2005 

(c) means for performing optimization of the database using 
mathematical and statistical tools. 

The apparatus of claim 1 4 , wherein said means (c) comprising: 

(cl) means for using a first system of linear equalities and linear 
inequalities to describe operational characteristics and interactions of circuit 
elements; 

(c2) means for evaluating said first system as a linear programming 
problem; 

(c3) means for using a second system of linear equalities, at least one 
of linear inequalities and convex inequalities, and a linear or convex objective 
function to describe said operational characteristics and interactions of circuit 
elements; and 

(c4) means for evaluating said second system as a convex optimization 
problem. 

18. (original): The apparatus of claim 17, wherein said operational characteristics 
include timing characteristics. 

19. (original): The apparatus of claim 17, wherein said means (c2) uses at least 
one of the simplex method, Khachian's algorithm, and Karmarkar's algorithm 
to solve said linear programming problem. 

20. (currently amended): The apparatus of claim 17, wherein said means (c2) or 
said mean s ( 4 ) means (c4) uses convex optimization to solve said linear 
programming problem or said convex optimization problem. 

21. (original): The apparatus of claim 20, wherein said convex optimization uses 
at least one of Levin's algorithm, the Nemirovsky-Yudin-Shor method, a 
descent method, a barrier method, and a cutting-plane method. 

22. (original): The apparatus of claim 20, further comprising when said first 
system of linear equalities and linear inequalities as a totality is not a convex 
problem, means for decomposing said first system of linear equalities and 
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linear inequalities to include a combination of convex sub-problems. 

23. (original): The apparatus of claim 20, further comprising when said first 
system or said second system appears in a non-convex form, means for 
recasting said first system or said second system in a convex form by problem 
decomposition or a change of variables to convert a non-convex problem or 
sub-problem into a convex problem or sub-problem. 

24. (original): The apparatus of claim 14, further comprising means for finding 
properties of an optimal process for manufacturing at least one slice. 

25. (original): The apparatus of claim 14, wherein said optimal process is 
amenable to accommodating an extension of said at least one slice in a 
particular direction. 

26. (original): The apparatus of claim 14, further comprising means for running 
design properties for at least one slice into said database to allow various 
levels of comparison to take place between a slice space and a process space. 

27. (original): A computer-readable medium having computer-executable 
instructions for performing a method for mapping platform-based design to multiple 
foundry processes, said method comprising steps of: 

(a) defining a virtual process to include at least one fabrication process; 

(b) storing, into a database, said virtual process in a representation 
including a list of attributes of entities making up said at least one fabrication 
process; and 

(c) performing optimization of the database using mathematical and 
statistical tools. 

28. (original): The computer-readable medium of claim 27, wherein said at least 
one fabrication process is either a prefabrication step or a late metal step. 

29. (original): The computer-readable medium of claim 27, wherein said list 
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includes at least one of design rules, physical parameters, temperature ranges, 
thicknesses, viscosities. 

30. (currently amended): A computer-readable medium having computer- 
executable instructions for performing a method for mapping platform-based design 
to multiple foundry processes, said method comprising steps of: 

(a) defining a virtual process to include at least one fabrication process: 

(b) storing, into a database, said virtual process in a representation 
including a list of attributes of entities making up said at least one fabrication 
process: and 

(c) performing optimization of the database using mathematical and 
statistical tools. 

The computer readable medium of claim 27, wherein said step (c) comprising: 
(cl) using a first system of linear equalities and linear inequalities to 

describe operational characteristics and interactions of circuit elements; 

(c2) evaluating said first system as a linear programming problem; 
(c3) using a second system of linear equalities, at least one of linear 

inequalities and convex inequalities, and a linear or convex objective function 

to describe said operational characteristics and interactions of circuit elements; 

and 

(c4) evaluating said second system as a convex optimization problem. 

31. (original): The computer-readable medium of claim 30, wherein said 
operational characteristics include timing characteristics. 

32. (original): The computer-readable medium of claim 30, wherein said step (c2) 
is performed using at least one of the simplex method, Khachian's algorithm, 
and Karmarkar's algorithm. 

33. (original): The computer-readable medium of claim 30, wherein said step (c2) 
or said step (c4) is performed using convex optimization. 

34. (original): The computer-readable medium of claim 33, wherein said convex 
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optimization uses at least one of Levin's algorithm, the Nemirovsky-Yudin- 
Shor method, a descent method, a barrier method, and a cutting-plane method. 

35. (original): The computer-readable medium of claim 33, wherein said method 
further comprising when said first system of linear equalities and linear 
inequalities as a totality is not a convex problem, decomposing said first 
system of linear equalities and linear inequalities to include a combination of 
convex sub-problems. 

36. (original): The computer-readable medium of claim 33, wherein said method 
further comprising when said first system or said second system appears in a 
non-convex form, recasting said first system or said second system in a 
convex form by problem decomposition or a change of variables to convert a 
non-convex problem or sub-problem into a convex problem or sub-problem. 

37. (original): The computer-readable medium of claim 27, wherein said method 
further comprising finding properties of an optimal process for manufacturing 
at least one slice. 

38. (original): The computer-readable medium of claim 37, wherein said optimal 
process is amenable to accommodating an extension of said at least one slice 
in a particular direction. 

39. (original): The computer-readable medium of claim 27, wherein said method 
further comprising running design properties for at least one slice into said 
database to allow various levels of comparison to take place between a slice 
space and a process space. 

40. (original): A method for mapping platform-based design to multiple foundry 
processes, comprising steps of: 

optimizing a first slice to a first foundry process including a first late 
metal step; and 

optimizing a second slice to a second foundry process including a 
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second late metal step, 

wherein said first late metal step and said second late metal step share 
a functional, geometrical and electrical interface so that said first slice, after 
being implemented in said first foundry process, may be readily implemented 
in said second foundry process for metallization, and said second slice, after 
being implemented in said second foundry process, may be readily 
implemented in said first foundry process for metallization. 
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